翻訳と辞書
Words near each other
・ Check My Brain
・ Check My Ears
・ Check No. 130
・ Check on It
・ Check pilot
・ Check Please
・ Check Point
・ Check Point GO
・ Check Point Integrity
・ Check Point IPSO
・ Cheburashka Goes to School
・ Chebychev–Grübler–Kutzbach criterion
・ Chebyshev (crater)
・ Chebyshev (disambiguation)
・ Chebyshev center
Chebyshev distance
・ Chebyshev equation
・ Chebyshev filter
・ Chebyshev function
・ Chebyshev integral
・ Chebyshev iteration
・ Chebyshev linkage
・ Chebyshev nodes
・ Chebyshev polynomials
・ Chebyshev pseudospectral method
・ Chebyshev rational functions
・ Chebyshev's bias
・ Chebyshev's inequality
・ Chebyshev's Lambda Mechanism
・ Chebyshev's sum inequality


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Chebyshev distance : ウィキペディア英語版
Chebyshev distance

In mathematics, Chebyshev distance (or Tchebychev distance), maximum metric, or L metric is a metric defined on a vector space where the distance between two vectors is the greatest of their differences along any coordinate dimension. It is named after Pafnuty Chebyshev.
It is also known as chessboard distance, since in the game of chess the minimum number of moves needed by a king to go from one square on a chessboard to another equals the Chebyshev distance between the centers of the squares, if the squares have side length one, as represented in 2-D spatial coordinates with axes aligned to the edges of the board. For example, the Chebyshev distance between f6 and e2 equals 4.
== Definition ==
The Chebyshev distance between two vectors or points ''p'' and ''q'', with standard coordinates p_i and q_i, respectively, is
:D_(p,q) := \max_i(|p_i - q_i|).\
This equals the limit of the L''p'' metrics:
:\lim_ \bigg( \sum_^n \left| p_i - q_i \right|^k \bigg)^,
hence it is also known as the L metric.
Mathematically, the Chebyshev distance is a metric induced by the supremum norm or uniform norm. It is an example of an injective metric.
In two dimensions, i.e. plane geometry, if the points ''p'' and ''q'' have Cartesian coordinates
(x_1,y_1) and (x_2,y_2), their Chebyshev distance is
:D_ = \max \left ( \left | x_2 - x_1 \right | , \left | y_2 - y_1 \right | \right ) .
Under this metric, a circle of radius ''r'', which is the set of points with Chebyshev distance ''r'' from a center point, is a square whose sides have the length 2''r'' and are parallel to the coordinate axes.
On a chess board, where one is using a ''discrete'' Chebyshev distance, rather than a continuous one, the circle of radius ''r'' is a square of side lengths 2''r,'' measuring from the centers of squares, and thus each side contains 2''r''+1 squares; for example, the circle of radius 1 on a chess board is a 3×3 square.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Chebyshev distance」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.